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" The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.O § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to connmunication(s) filed on 30 October 2003 , 
2a)S This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for fonmal matters, prosecution as to the nnerits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Clainn(s) 1-25 is/are pending in the application. 

4a) Of the above clainn(s) is/are withdrawn from consideration. 

5) M Claim(s) 19-24 is/are allowed. 

6) 13 Claim(s) 1,2.4-10,12-18 and 25 is/are rejected. 

7) 13 Claim(s) 3. and 11 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1, 121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fonm PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (0. 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)), 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Response to Amendment 

1. This office action is in response to the amendment filed on October 30, 2003 (Paper No. 
10). Previous office action contained claims 1-25. Amendment filed on October 30, 2003 have 
been entered and made of record. 

Response to Arguments 



2. Applicant's arguments filed October 30, 2003 have been fully considered but they are not 
persuasive. 

3. Applicants argued that Khanna's reference does not teach or suggest a decoder circuit 
configured to control an input to a CAM that includes a given network message or selected 
portion thereof. This is not found persuasive. Khanna's invention disclose a decoder circuit 
configured to control an input to a CAM by decoding the block address, the match results fi*om 
the CAM array block with the highest priority matching entry can be directly provided to the 
main priority encoder at the earliest opportunity without cycling through previous block that do 
not have matching entries, the block address is then decoded by decoder to generate the enable 
signals. The enable signals enable one of the REL circuit blocks associated with the CAM array 
block that has the highest priority next free location. This can improve the operating speed of the 
CAM device (col. 3, lines 8-13; and col. 3, lines 39 through col. 4, lines 15). 

Claims 2-14, and 16-18 is rejected at least by virtual of their dependency on independent 
and by other reasons set forth in the previous office action [see Paper No. 7] 
According, rejections for claims 1-25 are presented as below. 
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DETAILED ACTION 
Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1 (a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

2. Claims 1,2,12-18, and 25 rejected under 35 U.S.C. 102(e) as being anticipated by Khanna 
U.S. Patent 6,591,331. 

3. Referring to claims 1, and 25, Khanna reference discloses a regular expression storage 
device for storing the pre-defined regular expressions and one or more corresponding actions that 
are to be applied to network messages matching the respective regular expressions, the storage 
device including a content-addressable memory (CAM) having a plurality of entries containing 
at least the pre-defined regular expressions (Figure 1; col. 1, lines 14-20; and col. 2, lines 38-64); 
and a decoder circuit coupled to the regular expression storage device, the decoder circuit 
configured to control an input to the CAM that includes a given network message or selected 
portion thereof for comparison with the regular expressions contained within the CAM, and to 
receive and decode an output returned fi'om the regular expression storage device, the output 
identifying the action to be applied to the given network message or portion thereof, whereby the 
CAM is configured such that each network message or portion thereof input to the CAM is 
compared against all CAM entries at the same time, allowing high-speed pattern matching of 
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network messages (Abstract; Figure 1; col. 1, last paragraph; col. 2, lines 38-64; and col. 3, lines 
8-13; and col. 3, lines 39 through col. 4, lines 15). 

4. Referring to claims 2, and 17, Khanna reference discloses each CAM entry further 
contains a tag such that all CAM entries having the same tag define a single logical CAM within 
the CAM, and further wherein the decoder circuit is configured to constrain the matching of a 
given CAM input to the CAM entries corresponding to a selected logical CAM (col. 3, last 
paragraph through col. 4, 1^^ paragraph). 

5. Referring to claims 12, and 16, Khanna reference discloses the regular expression storage 
device further includes a second memory structure having a plurality of entries for storing the 
actions to be applied to the network messages, wherein each entry of the second memory 
structure is associated with a corresponding entry of the CAM and stores the action to be applied 
to network messages matching the regular expression of its corresponding CAM entry (Figure 5; 
and col. 6, lines 21-32). 

6. Referring to claim 13, Khanna reference discloses the second memory structure is a 
random access memory (RAM) (Figure 5; and col. 6, lines 21-32). 

7. Referring to claim 14, Khanna reference discloses the CAM is a temary content 
addressable memory (TCAM) that supports don*t care values (col. 3, l""^ paragraph; and col. 4, 
2^^ paragraph). 

8. Referring to claim 15, Khanna reference discloses storing the pre-defined regular 
expressions in a content-addressable memory (CAM) having a plurality of entries (Abstract; and 
col. 1, lines 14-24); associating each CAM entry with the action that corresponds to the regular 
expression stored at the respective CAM entry (col. 5, lines 36-63); inputting a given network 
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message or selected portion thereof to the CAM for comparison with all of the regular 
expressions stored therein (Figure 5* and col. 6, lines 21-32); and identifying the action that 
corresponds to a first CAM entry matching the inputted network message or selected portion 
thereof (Abstract; col. 1, lines 41-67; and col 2, hens 38-64). 

9. Referring to claim 18, Khanna reference discloses the CAM is a ternary content 
addressable memory (TCAM) and the second memory structure is a random access memory 
(RAM) (Figure 5; col 6, lines 21-32; col 3, 2""^ paragraph; and col 4, 2°*^ paragraph). 



10. Claims 3-1 1 objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims. 

11. Claims 19-24 allowed. 



12. THIS ACTION IS MADE FINAL. AppHcant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .1 36(a) will be calculated from the mailing date of the advisory action. In no event, 



Allowable Subject Matter 



Conclusion 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 



13. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Sirnivasan et al. U.S. Patent 6,564,289 

Sirnivasan et al. U.S. Patent 6,381,673 

Khanna et al. U.S. Patent 6,574,702 

Buti et al. U.S. Patent 6,480,931 

Bezek et al. U.S. Patent 5,615,360 

Lipovski U.S. Patent 5,758,148 

Sherman U.S. Patent 6,389,507 

Chopra et al. U.S. Patent 6,510,509 

Kanno U.S. Patent 6,169,999 

Rachels U.S. Patent 5,072,422 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Phuoc H. Nguyen whose telephone number is 703-305-5315. 
The examiner can normally be reached on Mon -Thu ( 7AM-4:30PM ) and off every other 
Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David A Wiley can be reached on 703-308-5221 . The fax phone numbers for the 
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organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-3900. 



Phuoc H. Nguyen 
Examiner 
Art Unit 2143 



March 12, 2004 
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